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Abstract. For every even integer N, denote by Di^{N) the number of 
representations of N as a sum of a prime and an integer having at most two 
prime factors. In this paper, we give a new lower bound for D\^{N). 



§ 1. Introduction 

Let be the number of all prime factors of the integer n with the convention 0,(1) = 0. 
For each even integer N ^ 4, we define 

D(N) := \{p N : Q(N-p) = 

where and in what follows, the letter p, with or without subscript, denotes a prime number. 
The well known Goldbach conjecture can be stated as D(N) ^ 1 for all even integers N ^ 4. A 
more precise version of this conjecture was proposed by Hardy & Littlewood [10]: 

(1.1) D(N)~2Q(N) (JV->oo), 

where 

p\N,p>2 L p>2 \ w / y V 6 / 

Certainly, the asymptotic formula (1.1) is extremely difficult. One way of approaching the lower 
bound problem in (1.1) is to give a non-trivial lower bound for the quantity 

D h2 (N) := \{p^N: Q(N — p) sC 2}|. 

In this direction, Chen [5] proved, by his system of weights and the switching principle, the 
following famous theorem: Every sufficiently large even integer can be written as sum of a 
prime and an integer having at most two prime factors. More precisely he established 

(1.3) D h2 (N) > 0.67 6(AT) 

for N N Q . As Halberstam & Richert indicated in [9], it would be interesting to know whether 
a more elaborate weighting procedure could be adapted to the purpose of (1.3). This might lead 



2000 Mathematics Subject Classification: 11P32, 11N35, 11N05. 



2 



J. Wu 



to numerical improvements and could be important. Chen's constant 0.67 has been improved 
by many authors. The historical record is as follows: 

0.689 by Halberstam & Richert [9], 

0.754 by Chen [6], 

0.81 by Chen [7], 

0.828 by Cai & Lu [4], 

0.836 by Wu [13], 

0.867 by Cai [2]. 

The aim of this paper is to propose a better constant. 
Theorem. For sufficiently large N, we have 

D li2 (N) > 0.899 Q(N). 

Our improvement comes from a delicate application of Chen's double sieve ([8], [12], [13]), 
which can be described as follows: With standard notation in theory of sieve method, the linear 
sieve formulas (see [9], or Lemma 2.2 of [13]) can be stated as 

(1.4) xV(z)f(^f) + error S(A;V,z) < XV(z)F^^j + error. 

These inequalities are the best possible in the sense that taking 

A = B v := {n < x : fi(n) = ^(mod2)} (v = 1,2), 

the upper and lower bounds in (1.4) are respectively attained by v — 1 and v = 2 (see [9], page 
239). Aiming at a better Bombieri-Davenport's upper bound [1] 

D(N) ^ {8 + o(l)}Q(N), 

Chen [8] found improvement for (1.4) for some special sequences A. Roughly speaking, for the 
sequence 

A = {N - p : p ^ N} 

he narrowed down the gap in (1.4) by introducing two functions h(s) and H(s) such that the 
functions s/(s)/(2eT) and sF{s)/{2e^) are replaced by sf(s)/(2e'>)+h(s) and sF(s)/(2e^)-H(s) 
respectively, where 7 is the Euler constant. The key point is thus to prove h(s) > and 
H (s) > 0. Chen's proof is very long and somewhat difficult to follow, but his innovative idea is 
clear (see [11] for example). In [13], we gave a more comprehensive treatment on this method 
and name it as Chen's double sieve. Indeed, our treatment is not only simpler but even more 
powerful than Chen's. Our approach improved Chen's upper estimate D(N) ^ 7.83426(iV) to 
D(N) ^ 7.8209O(iV). It is worth to indicate that Chen's record stood for 26 years before our 
work [13]. 

To prove our Theorem, we first simplify and improve Chen's weight system (compare (12) 
of [7] and Lemma 2.2 below), and then apply Chen's double sieve, as the classical linear sieve, 
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to handle terms such as Y 2 , T 3 , T4, T 5 and T 6 (cf. Propositions 4.1, 4.2, 4.3 and 4.4 below). 
The idea of using Chen's double sieve to treat sums of the type 

(1.5) ]T S(A P ;V(N),N K ) 

(p,N) = l 

was first appeared in [12]. However, due to the first condition in (3.1) below, a direct application 
of our Chen's double sieve can only handle the initial part of the sum over small p in (1.5) (i.e. 
p ^ TV 1 / 4 ). On the other hand, very recently Cai [2] used a similar idea to control the sum over 
large p in (1.5). Actually his method can be viewed as a simplified version of Chen's double sieve 
(see Proposition 4.4 below and the comments before it). Here we shall combine both versions 
and refine them to obtain our result. Apparently from the proof, we shall see that the first 
version gives a saving of 0.0211 while the second saves 0.0078. Without Chen's double sieve 
technique, we still obtain 0.870 in place of 0.899, which is slightly better than Cai's 0.867. 

Clearly our method can be used to refine the corresponding constants in the conjugate 
problems ([2] and [3]). The proofs are very similar and even easier and simpler. Hence we omit 
the relevant discussion. Maybe this is a good exercise for senior graduate students in analytic 
number theory. 

§ 2. Chen's system of weights 

This section is devoted to discuss the weighted sieve of Chen type. Let 

A := {N -p :p ^ N} and V(N) := {p : (p, N) = 1}. 

The sieve function is defined as 

S(A;V(N),z) :=\{a€A:(a,P(z)) = l}\, 

where P{z) := U P ^ z , P eV(N) P- 

Lemma 2.1. Let < k < a ^ |. Then we have 

(2.1) 2Di, 2 (JV) > 2S(A; V(N), N K ) - S^k, a) - 25 2 (k, a) - S 3 (k, a) + S 4 {k, a) + 0(A^~ K ), 
where 

Si(k,(t):= ]T S(A p ;V(N),N k ), 

(p,N) = l 

S 2 (K,a):= S(A PlP2 - 1 V{N Pl ),p 2 ), 

N'!ip 1 <P2<(N/p 1 ) 1 ' 2 

(piP2,N) = l 

S 3 (K,a):= S{A PlP2 ;V(Np 1 ),p 2 ), 

Ar K sSp 1 <7V CT s Sp 2 <(Ar/ Pl ) 1 / 2 
(pip 2 ,A0 = l 

&(«,*):= EEE S(A PlP2P3 ;P(N Pl ), P2 ). 

N K ^p 1 < P 2<P3<N" 
(PlP2P3>JV) = l 

The inequality (2.1) first appeared in [7] (page 479, (11)) with (n, a) — (yj, 3-547), (93, g-jj) 
without proof. Cai & [Lu] [4] gave a proof with an extra assumption 3a + k > 1. In [13], we 
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proved (2.1) under the hypothesis < k < a < |. Clearly the proof there is also valid for u = |. 
Very recently Cai [2] gave another proof for Lemma 2.1. 

As in [7], we shall apply (2.1) with two different pairs of parameters (k, a) to take advantage 
of S^k, it). Our weighted sieve is simpler and more poweful than those of Chen ([7], (12)) and 
Cai ([2], Lemma 6). 

Lemma 2.2. Let k 2 > n\ ^ 1/18 such that 3/ti + k 2 < 1/2 and 3k\ — k 2 < 1/6. Then we have 
(2.2) 4Di, 2 (JV) > 3Ti + T 2 - T 3 - T 4 + T 5 + T 6 - 2T 7 - T 8 - T 9 - T 10 - T n + 0(N 1 ~ Kl ), 
where 

Ti :=5(^;P(7V),7V Ki ) (i = 1,2), 



t 3 := ^ S(A>;W,^ Kl ), 

JV"i<p<AT 1/3 
(p,JV) = l 

T 4 := £ ^ p ;P(iV),iV Kl ), 

JV~i<p<AT 1/2 ~ 3K i 
(p,JV)=l 

N K -L^ Pl <p 2 <N K 2 

(P1P2,JV) = 1 

T 6 := EE S^p.^W,^ 1 ), 

JV" 1 <pi<A rK2 <P2<A rl/2 ~ 3 ' tl 

(P1P2,JV) = 1 

T 7 := EE S(A> lP2 ;^(iVpi),P2), 

jv 1 /2-3« 1 ^ pi<p2<(Ar/pi) i/2 

(PlP2,JV) = l 

T 8 := EE S(A PlP2 ;V(N Pl ),p 2 ), 

Af~is:pi<A rl/3 ^P2<(A r /pi) 1/2 

(piP2,JV) = l 

T 9 := EE S{A piP2] r{Np l ) 1 {Nlp lP2 ) 1 / 2 ) 1 

N^^ Pl <N 1/2 - 3K ^p2<(N/ Pl ) 1/2 

(P1P2,JV) = 1 

Ti ° := E E E E 5 (A> 1P2P3P4 1 

N K1 ^pi<p 2 <P3<Pi<N K2 

(PlP2P3P4,A r ) = l 

Tn:= EEEE S(A PlP2P3Pi ;V(N),p 2 ). 

N K ^p 1 <p 2 <p 3 <N^i:p 4 <N 1 ' 2 - 2K i /p 3 

(piP2P3P4,Af) = l 

Proof. By noticing that our hypothesis implies k 2 < 1/2 — 3«i ^ 1/3, we can apply (2.1) with 
(k, a) — (k 2 , 1/2 — 3ki) to obtain 

(2.3) 2D h2 (N) > 2T 2 - 5i(k 2 , 1/2 - 3«i) - 2T 7 - S 3 (k 2 , 1/2 - 3«i) + 0(N 1 ~ K2 ), 

where the term S4(k 2 , 1/2 — 3ki) is dropped by non-negativity. 

Buchstab's identity, when applied three times, gives the equality 

T 2 = T 1 - E S(Ap;T(N),N^) + r 5 - EEE S{A PlP2P3 ;V{N), Pl ). 

N K i^p<N K 2 N K i^p 1 <p 2 <p 3 <N K 2 

(p,N) = l (Pl P 2P3,N) = l 
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Similarly, a twice application of Buchstab's identity yields 



5i(k2,1/2-3ki)= S(A>;W>,^ K1 )-T 6 

(p,N) = l 

+ EEE S(A PlP2P3 ;P(N), Pl ). 

N K ^^p 1 <p 2 <N^^p 3 <N 1 / 2 - 3 ^ 

(PlP2P3,JV) = l 



By Buchstab's identity, we can prove 



s 3 («2,i/2-3ki) s;t 9 + EEE 5(^ P1P2P3 ;^(^i),P3). 

^ Pl <N 1/2 - 3 "-i- ^p 2 <p 3 <(N/ PlP2 ) 1/2 

(PlP2P3,JV) = l 



Inserting them into (2.3), we find that 



(2.4) 2Di, 2 (JV) > Ti + T 2 - T 4 + T 5 + T 6 - 2T 7 - T 9 - Ai + 0(N 1 ~ K2 ), 



where 

A i ; = EEE ^ PlP2P3 ;^),Pi) 

AT" 1 sSpi<P2<P3<A fK2 

(PlP2P3,JV) = l 

+ EEE s (A>i P2P3 ' 

A r " 1 ^Pl<P2<W K 2^p 3 <Ar 1 /2-3» 1 
(PlP2P3,JV) = l 

+ EEE 

V{N Pl ),p 3 ). 

«" ! ^Pl<A rl/2_3 '* 1 ^P2<P3<(W/pip 2 ) 1 '' 2 
(PlP2P3,JV) = l 

The inequality (2.1) with (k, ct) = («i, 1/3) gives 



(2.5) 2Di, 2 (JV) > 2Ti - T 3 - T 8 + 5 4 (m, 1/3) + 0(A rl " Kl ), 

where we have used the fact that 5 2 («;i, 1/3) = 0. 
Adding (2.4) to (2.5) yields 

(2.6) 4£> li2 (A0 > 3Tj + T 2 - T 3 - T 4 + T 5 + T 6 - 2T 7 - T 8 - T 9 + A 2 + O^ 1 "" 1 ), 



where 

A 2 := EEE S(A P1P2P3 ;V(N), P2 ) - A 1 . 

Af' cl ^pi<P2<P3<Af 1/3 

(piP2P3,JV) = l 

Clearly all the summation ranges in the three triple sums of Ai are distinct and the first 
two are covered in the range of the triple sum in A 2 (since our hypothesis on k\ and k 2 implies 
max{fi 2 , 1/2 — 3«i} ^ 1/3). On the other hand, we easily see that the range of summation 
in the third triple sum of Ai is equivalent to N K2 pi < N 1 / 2 ^ 1 ^ p 2 s$ (iV/pi) 1 / 3 and 
P2 < P3 < (N/ PlP2 ) 1/2 . From this we deduce that {N/p^) 1 ' 2 ^ at(i/2+3«i-« 2 )/2 ^ j V i/3 j 
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since 3/ti — n 2 < 1/6. Thus this range is also contained in the triple sum of A 2 . Therefore we 
have 

A 2 > - {S(A PlP2P3 ;V(N), Pl ) - S(A PlP2P3 ;P(N),p 2 )} 

N K1 ^P1<P2<P3<N* 2 
(PlP2P3,JV) = l 

EEE {S(A PlP2P3 ;V(N), Pl )-S(A PlP2P3 ;V(N), P2 )} 

JV K i<p 1 <p 2 <A r ' t2 <P3<A rl/2_2 ' cl /P2 

(PlP2P3>JV") = l 

+ EEE {S(A PlP2P3 ;V(N),p 2 ) - S(A PlP2P3 ;V(N),p 3 )} 

N K 2 ^ Pl <N 1/2 - 3K i ^p 2 <P3<(N/ PlP2 ) 1/2 

(PlP2P3,JV) = l 

^ -Txo-Tn+OC^ 1 -" 1 ). 

Combining with (2.6), we obtain the required result. □ 

Remark 1. Apparently from the proof, we have choosen (k, a) = (k\, 1/2 — 3ki), {n 2l 1/3) 
in the application of Lemma 2.1. It is possible to optimize the choice of a. But this augments 
the number of terms of (2.2) and the numeric improvement for Theorem is quite small. 

§ 3. Chen's double sieve 

In this section, we recall Chen's double sieve described in [13] and give numeric lower bounds 
for H{s) and h{s) for later use. 

For any large even integer N, we write 

A:={N-p:p^N}, V(N) := {p : (p, N) = 1}. 

Let S > be a sufficiently small number W and k e Z. Put 

Q.- N V2-B t d:=Q/d, C~\ogN, W k :=N 8l+k . 

Denote by tt[y,z) the characteristic function of the set V(N) n [Y,Z). For k G Z + and N ^ 2, 
let Hfc(iV) be the set of all arithmetical functions a which can be written as the form 

°" = T[Vi/A,vi) * • • • * TT^/A.Vi), 

where A is a real number with 1 + £~ 4 ^ A < 1 + 2£~ 4 , i is an integer with i ^ fc, and 
Vi, . . . ,Vi are real numbers satisfying 



(3-1) 



r v? < q, 

ViV 2 2 sc Q, 

Vx>v%> ■■■>v i >w k . 



We adopt the convention that a is the characteristic function of the set {1} if i = 0. 



M In numerical computation, we can formally take <5 = 0. 
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Let F and / be denned by 

F(s) = 2e*/s, f(s) = (0<s^2), 

( S F( S ))' = f( S -l), (sf(s)Y = F(s-l) (s>2), 

where 7 is Euler's constant. Moreover we take 

(3.3) A(s) := sF(s)/2e~<, a(s) := s/(s)/2e 7 , 
and introduce the notation 

(3.4) $(W,M) :=J2^ d ) S ( A d;V(dN),d^ s ), 

d 

where <p(d) is the Euler function. 

For fc e Z + , A^o ^ 2 and s G [1, 10], we define H k ^ (s) and /ifc,jv ( s ) to be the supremum 
of ft ^ —00 such that for all N ^ N and ct G ilfc(TV), the inequalities 

$(N,<t,s) ^ {A(s) - h}Q(N,a), 
<f>(N,<T,s) ^ {a(s) + h}Q{N,a) 

hold true respectively. Obviously Hk,N { s ) an£ i hk,N (s) are decreasing in No, as well as de- 
creasing in k by Lemma 3.1. Hence their limits at infinity exist (in the extended real line), and 
we write 

H k (s) := lim H k , No (s), h k (s) := lim h ktNo (s), 
H(s) := lim H k (s), h(s) := lim h k (s). 

k—>oo k—>oo 

The next lemma collects the concerned properties of these functions (see [13], Lemma 3.2, 
Propositions 1 & 2 and Corollary 1). 

Lemma 3.1. (i) For k eZ+,N > N ,s G [1, 10] and a 6 ii k (N), we have 

(3.6) *(N,a,s) ^ {A(s)-H k , No {s)}0{N,a), 

(3.7) $(JV, a, s) ^ {a(s) + h k , No (s)}G(N, a). 

(ii) For k G Z+ and s G [1, 10], we have H k (s) ^ and h k (s) ^ 0. 
(Hi) For 2 ^ s ^ s' ^ 10, we have 

r«'-l /■«'-! 



(3i 



h{s)>h{s')+ f ^-dt and H(s)^H(s')+ [ dt. 

Js-l t J s -i t 



(iv) The function H(s) is decreasing on [1, 10]. The function h(s) is increasing on [1, 2] and 
is decreasing on [2, 10]. 

We cannot give explicit expressions for H(s) and h(s). But it is tractable to obtain numeric 
lower bounds for these two functions. Let 

(3.9) Sl :=2 + 0Axi (i > 0). 
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By ([13], § 7), we have the numeric lower bounds of H(si) for 2 ^ i ^ 10. Next we shall consider 
the case of 11 < i < 29 and the lower bounds of h(si) for < i < 29. These will be used in the 
proof of Theorem. 

Let l[ aj f,](i) be the characteristic function of the interval [a, b] and 

f b ( c \dt <r(3,f + 2,f +1) 

^^■■=J a l0 Z{—)- 1 -.(3,5,4) • 

From (6.2) of [13] and the decreasing property of H(s), we deduce 

(3.10) H( Sj )^ ]T c id H( Si ), 

for 11 ^ j < 29, where 

---- 1: {^<^y^<mh 

From the first inequality of (3.8) and the fact that h(s) ^ 0, we also derive 

(3.11) h( Sj )> f ^dt 

> H(s 2 ) log ( W{2 : j - 10} ) + £ If („) log (-5-) 

for < j < 29. 

Using the numeric lower bounds of H(si) for 2 ^ i ^ 10 given in ([13], § 7), (3.10) and 
(3.11), we get via a numerical computation the following results. 



i 




H( Si ) > 


i 


s 4 


H( Si ) > 


i 


Si 


H( 8i ) > 








10 


3.0 


0.0072943 


20 


4.0 


0.0010835 








11 


3.1 


0.0061642 


21 


4.1 


0.0008451 


2 


2.2 


0.0223939 


12 


3.2 


0.0052233 


22 


4.2 


0.0006482 


3 


2.3 


0.0217196 


13 


3.3 


0.0044073 


23 


4.3 


0.0004882 


4 


2.4 


0.0202876 


14 


3.4 


0.0036995 


24 


4.4 


0.0003602 


5 


2.5 


0.0181433 


15 


3.5 


0.0030860 


25 


4.5 


0.0002592 


6 


2.6 


0.0158644 


16 


3.6 


0.0025551 


26 


4.6 


0.0001803 


7 


2.7 


0.0129923 


17 


3.7 


0.0020972 


27 


4.7 


0.0001187 


8 


2.8 


0.0100686 


18 


3.8 


0.0017038 


28 


4.8 


0.0000702 


9 


2.9 


0.0078162 


19 


3.9 


0.0013680 


29 


4.9 


0.0000313 



Table 1. Numeric lower bounds for H{si) 
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i 


,J l 


h(sA > 


i 


,S,V 
,J l 




i 




h(sA > 


U 


O (~\ 

z.U 


U.Uzozooo 


1U 


q n 
o.U 


n nn'7'71 f?o 
U.UL) f f lOZ 


on 
zU 


/i n 
4.U 


n nni ni on 
U.UUlUlzU 


1 


Z. 1 


n noi 1 H/i 1 
U.UZ11U41 


11 


Q 1 
O.l 


U.UUOOZoO 


01 

Zl 


4.1 


u.uuuouyy 


o 
z 


o 
Z.Z 


U.UiyiOOD 


1 o 
1Z 


o.Z 


U.UUooolo 


oo 
ZZ 


A O 

4.Z 


U.UUU044U 


Q 

o 


Z.O 


U.Ul f oOol 


1 Q 
lo 


Q Q 
O.O 


U.UU40104 


OQ 
Zo 


/I Q 
4.o 


U.UUU0UO4 


4 


2.4 


0.0157035 


14 


3.4 


0.0037529 


24 


4.4 


0.0003980 


5 


2.5 


0.0141585 


15 


3.5 


0.0030123 


25 


4.5 


0.0003085 


6 


2.6 


0.0127132 


16 


3.6 


0.0023901 


26 


4.6 


0.0002365 


7 


2.7 


0.0113556 


17 


3.7 


0.0018997 


27 


4.7 


0.0001791 


8 


2.8 


0.0100756 


18 


3.8 


0.0015336 


28 


4.8 


0.0001336 


9 


2.9 


0.0088648 


19 


3.9 


0.0012593 


29 


4.9 


0.0000981 



Table 2. Numeric lower bounds for h{s{) 



Remark 2. It is possible to get better numeric lower bounds for H(si) and h(si) by 
applying (3.8) repeatedly. But the improvement will be small. 

§ 4. Application of Chen's double sieve 

In this section, we apply Chen's double sieve to estimate the terms T3, T4, T5 and Y$ in 
(2.2). Propositions 4.1, 4.2, 4.3 and 4.4 below are results in general context. These estimates 
are better than those obtained by the classical linear sieve, since H(s) > and h(s) > 0. 

Proposition 4.1. Let < <j>i < fa < 1/4 and k > such that cf> 2 + k ^ 1/2. Then for N — > 00, 
we have 

J2 S(A P ;V(N),N«)^\8 ) [ ) dt + (1) 6(JV). 

(p>) = l 

Proof. We keep use of the previous notation. Denote by S 1 the sum in the proposition. Let 
a, := JV^A- 7 ' and J be the integer such that aj ^ 7V^ 2 < aj + i. We write 

(4-D 5 = E E (p)S(A,;^(pJV),P 1/Tp )+i2i, 

p 

where t p := (logp)/(/clogiV) and 

(4.2) J? i: = ^ 5(^ p ;P(iV),iV K ) « ^ JV/p « e(^)£- 3 . 

aj^p<N<t>2 aj!^p<N*2 

Introducing 

Tj := (log aj)/(/c log iV), 
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we easily see that 7T[ a ._ 1)Ce .)(p) 7^ =>■ tj < r p < 7j-i- Thus we can deduce from (4.1) and (4.2) 
that 

(4.3) s< E E (p)s(A.;^(p^).p 1/t + o(e(7V)£- 3 ), 

where we have used the following estimates: 

E Y,^-i:«MP){ S (A;npN),p 1/T *) - S(A p ;V{pN)y/^)} 
i^a v 

< E E E "/(wo 

«tv/:- 5 E E Vp 
<c e(A0£~ 3 . 

Next we treat the inner sum (overp) in (4.3). Clearly for each j £ {1, . . . , J}, our hypothesis 
on <pi, <p2 and k assures that the function f[ a ._ littj ) £ !dk(N) for all k ^ 0, ATq ^ 2 and AT ^ iVo, 
and Tj ^ 1. Thus we can apply (3.6) of Lemma 3.1 to estimate the sum over p (which is 

WVi,"))' 1 })) : 

s< E {^)- J ff fe , J v (r,)}e(iv^ K ._ liQ3) ) + o(e(7v)/:- 3 ) 



^ H j logl (p_2)(l-logp/logl) +U ^ (iV ^ > 



aa^p<a 

where we have used the fact that A(s) — Hk,N ( s ) is increasing in s. An integration by parts 
with the prime number theorem shows that 

V A(t p ) - H k , No (r p ) rW-M« m-Jh^M , \ 



Hence 

rW-*)/* A (t) - H ktNo (t) 



(1/2-0 2 )/k t{L-2Kt) 



for N ^ No- From this, we infer that 

5 / r (1/2 -^ /K A(t) - H k , No (t) 

'(l/2-0 2 )/ K 

which implies, by taking N — > 00, fc — > 00 and e — > 0, 



limsu P n^n < 8 / (1/ "' 1)/K i( ;|: g ^; (t) dt + OsAe), 
at^oo 6 (AT) J(i/2-d> 2 )/K t(l-2nt) 



S a f {1/2 -^ )/K A{t)-H{t) , 
limsup — -— < 8 / ;/ - V 

Clearly this is equivalent to the required inequality. □ 
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In a similar fashion we can prove the following results. 

Proposition 4.2. Let < 0i < 2 < 1/6 and k > such that 20 2 + k < 1/2. Theu for 

N — > oo, we have 

E E S(A, 1P2 ;^(iV),^) 

Jv*i^pi<p2<.!v* 2 

(P1P2,JV) = 1 



01 J(l/2-fa-t)/K 



t(l -2t- 2ku) 



Proposition 4.3. Let < 0i < 02 < 03 < 04 < 1/4 and k > such that 202 + 04 < 1/2 and 
02 + 04 + « ^ 1/2. Then for AT — ► oo, we have 

E E SG^TW.JV") 

(PlP2,N) = l 



J0! J{\/2-4 >4 ,-t)/ 



K tu(l -2t- 2ku) 



Finally we estimate the sum of the type in (1.5) with 0i > 1/4. In this case, we cannot 
directly apply our delicate Chen's double sieve because of the first condition of (3.1). As what 
Cai [2] remarked, it is possible to use a simplified version of Chen's double sieve. This approach 
will give a result better than using the classic linear sieve but weaker than Proposition 4.1, since, 
without iteration, ^i(s) or ^(s) are principal contributions of H(s). (See Lemmas 5.1 and 5.2 
of [13] and compare Proposition 4.4 below and Proposition 4.1.) 

Proposition 4.4. Let n > 0, > and 2<s<3<s'^5 such that 1/4 < 1/2 - sk < 0. 
Then for N — > oo, we have 

,^. SMp:W '"* ) 4 H'«,,.Tw dt+o(i, } ew ' 

(p,JV)=l 



where 

J2 * 2 7i 



dt 



-max / / / w. | 

4>>? J J J \ u J tu 2 v 

and oj(u) is Buchstab's function. The same result also holds if we replace ^i(s) by ^(s), where 
the function ^(s) is defined as in Lemma 5.2 of [13]. 

Proof. For simplicity, we denote the sum by S. Since N K ^ p 1 / 5 for p ^ A^ 1 / 2_SK , we can write 



2A-i/ s *(1 - *) 

t — u — v \ dt du dv 



N 1/2 - aK ^p<N* 
(p,N) = l 



< E E^K-^oW^Mf^w^ 178 )' 
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where otj :— N 1 / 2 SK A j and J is the integer such that < < ctj. 

Similar to Lemma 4.1 of [13], we can prove that there is a constant rj > such that 

(4.4) S< Yl T,^^^MP)(^(P)-\^(P) + 1^(P))+°( N1 ^)^ 

where 

fli(p) :=S{A p ;V{pN),^ s '), 

n 2 (p):= E S{A PPl ;V{pN),p 1 /"'), 

p 1/s ' ^pi<p 1/s 

(pi,JV)=l 

n a(p):= X!EE 5(^ PPlP2P3 ;P(p Pl Ar),p 2 ). 

(PlP2P3,JV) = l 

Similar to (5.1), (5.2) and (5.9) of [13], we can prove, uniformly for N ^ 10 and for 1 < j < J, 

E^K-i^)(p)^(p) < {^(s,s / ) + o(l)}G(Ar,7r [a ._ lia . ) ) (i = 1,2,3), 
p 

where 



tt 2 (s, 




:=A( S '), 
,1-1/. 


Oj(s, 




Jl-l/s 


n 3 (s, 


«') 


:= 2 max 

0>2 



t — u — v\ dtdudv 



tu 2 v 



Inserting these into (4.4) and noticing that 

A(s') = l+ f 1 log (* ~ l ) dt , a(s'i) = log(s'i - 1), 

we find that 

*!(*) + (i)} ^ Q{N, naj _ uaj) )+o{N 1 -% 

4 (1 "' ,w) /Ura +o(1) } e( ' a 

which is equivalent to the required result for the case of ^i(s), since 

Ait) ^ r at 



f A{t) dt=[ 

J(i/2-<t,)/ K K l - 2k< ) J{\/2-4>)/k *(! - 2Kt ) 

Jl/2-SK *(1 



2*)' 

The case of ^(s) can be treated in the same way. The main difference is to use Lemma 
4.2 of [13] in place of Lemma 4.1 of [13]. We omit the details. □ 
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§ 5. Proof of Theorem 

Take 

(5.1) /ci = 1/13.27 and k 2 = 1/8.24, 

which satisfy the hypothesis of Lemma 2.2. Next we estimate all the terms Tj in (2.2). 
1° Lower bounds of Ti and T2 

Write iV K = 1 K ' with k' := k/(1/2 - 8). By using (4.2) with a := (the charateristic 
function of {1}), it follows that 

T i = $(7V,l {1} ,l/^) 

(5.2) ^ {o(V«0 + /Ut,ivo(l/«0}e(^ l{i}) 

> {F 4 + (i)}e(7v) 

with 

:= 8a(l/(2/s<)) + 8/i(1/(2k;)) (i = 1, 2). 

Write 

G 2 :=8a(l/(2/t i )) + 8/i(l/(2/S2)). 
2° Upper bounds of T 3 and T4 

We divide the sum T 3 (resp. T4) into subsums according to 

(a) iV Kl p < N 1 / 4 , 

(b) N 1 / 4 < p < N 1 / 2 -"*" 1 , 

(c) <; p < N l/2- aj - lKl (g j> ? - ^ 4 ^ 

(d) iV 1 / 2 - 53 ' 41 p < N 1 / 3 

(resp. iV Kl p < N 1 ' 4 or iV 1 / 4 < p < N 1 / 2 -^ 1 ), where Si is defined by (3.9). The contribution 
of (a) is estimated by Proposition 4.1 and we evaluate (b) (resp. N 1 / 4 < p < 7V 1 / 2 ~ 3ki ) by 
the classic linear sieve. The remaining subsums are treated by Proposition 4.4. It is worth to 
point out that the case (b) requires another kind of treatment because ^i(sio) = (see Table 
3 below). Thus we obtain 

(5.3) T 2 <{F J + (l)}e(7V) (i = 3,4), 
where 

J1/(6ki) 



1/(6ki) t(l-2«it) 
1/(2m)-1 



3 i(l-2/«it) 



d* - G 4 , 



and 



G 4 := 8 / ^— dt, 

J(l/(4 Kl ) t(l-2Klt) 



>/(1/(4ki) t(l - 2«i*) J1/(6ki) 



i(l - 2/ci) 
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3° Lower bounds of T 5 and T 6 

Since ki + 2k 2 = 0.318 . . . < 1/2, Proposition 4.2 yields 
(5.4) r 5 ^{F 5 +o(l)}Q(N), 
where 

F5;=8 /7 ( ™ ■*■>«* +c , 

J(i/2-K2-t)/ Kl M 1 - 2* - 2ki«) 

and 

rK2 ,(1/2-2*)/,,, ^( u)didu 



G fi := 



We divide the double sum T@ into three subsums according to 

(a) N K1 ^pi< N K2 ^p 2 < N 1 / 2 ' 2 * 2 , 

(b) N Kl s^ Pl < N 3K1 / 2 and N 1 ' 2 ' 2 ^ < p 2 < N 1 / 2 ' 3 " 1 , 

(c) AT 3k i/ 2 <C Pl < AT«2 an d n 1 / 2 ~ 2k2 ^p 2 < N 1 / 2 - 3 ^. 

The first two subsums can be estimated by Proposition 4.3 and the last one by the classic linear 
sieve. Thus we obtain 

(5.5) T 6 > {F 6 + (l)}9(iV), 

where 

= ^ ,k 2 ,(l/2- K2 -t)/ Kl Q ( M )d^d M + Gg 

6 ' 7 K1 J(3 Kl -t)/ Kl tu(l - 2t - 2Km) 6 

and 



, / K2 /-(V2-« 2 -t)/«i /i( u )dtd« /" 3Kl/2 h(u)dtdu 

^6 ; — 8 / / - — - — 7 + 8 



/ Kl J(2 K2 -t)/ Kl tu(l - 2t - 2K!U) J K1 J( 3Kl -t)/ Kl tu(l - 2t - 2K!U) 

4° Upper bounds of T t for i = 7,8, 9, 10, 11 

Clearly the terms T7, T 8 , T 9 , Y 10 and Tn here are those terms T7 (with o~\ = 1/2 — 3ki), 
T 9 (with o-i = 1/3), T10 (with cr 2 = 1/2 - 3m), T13 and T i4 of (9.4) in [13]. Thus (10.10), 
(10.11), (10.12) of [13] give us the estimates 

(5.6) Tj ^ {Fi + o(l)} Q(N) (i = 7, 8, 9, 10, 11), 



where 



1/2 - 3Kl log{(l + 6Ki-2t)/(l-6Ki)} ^ 
*(1 - *) 

36 Z" 1710 dii r 2 dt 2 r 2 dt 3 f K2 (\ - h - t 2 - h - U\ dt A 



_ _ 36 r /w dh p dt 2 p dt 3 r* fi-h-t 2 -t 3 -t 4 \ 

Fl0 '-^J K1 w^)L ^fL ~L "I t 2 ) 



+ 8 



K2 dti r 2 d *2 f K2 dt 3 f K2 fi-h-t 2 -t 3 -t 4 \ dt 4 



1/10 ti J tl t\ J u t 3 J u \ t 2 J t 4 



_, 36 f 1/w dh r K2 dtz f K2 dh f 1/2 ~ 2Kl ~* 3 /l-ti-t 2 -i3-t 4 \ dt 4 



r 2 dta r 2 dta r 

y*! *2 Jt 2 ^3 7k 2 
+8 r 2 r ^1 r f 1 

A/10 *1 Jt, *2 it 2 *3 7 K2 



5 J Kl — *i) 7*! *2 A 2 *3 Jk 2 \ h J U 

a+. r"* a*~ r*-2 At _ / -i/2-2« 1 -t 3 { 1 - ^ - t 2 - t 3 - t 4 \ dt 4 

'l/10 r l Jti r 2 Jt 2 



*2 7 £4 
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and ui(t) is the Buchstab function (see Lemma 2.10 of [13]). 

Inserting (5.2)-(5.6) into (2.2), we get the following inequality 



where 



D h2 (N) > {F( Kl ,K 2 ) + o(l)} 6(A0, 



F(k u k 2 ) := t(3Fx +F 2 -F 3 -F 4 + F 5 + F 6 - 2F 7 - F s - F 9 - F w - F n ). 



5° Numeric computation 

From (3.2) and (3.3), we deduce easily that 



a(s) := < 








log(s 


-1) 


log(s 


-H 






log(s 






f'- 1 dt 


+ 


h t 



s - 1 dt 
T 

s-l J-l 



t-1 



l-t-1 



\og(u - 1) 
u 

log(w - 1) 



du 



du 



du 
u 



dv f- 1 log{w - 1) 



w 



and 



A(s) := { 



log(i - 1) 



2 t 
s-1 



dt 



K J 2 t J A ' J3 u J 2 



log(v - 1) 



if < s ^ 2, 

if 2 < s ^ 4, 

if 4 < s ^ 6, 

dw if 6 < s 8, 



if < s s$ 3, 
if 3 < s < 5, 
du if 5 < s < 7. 



BY using (3.8), we have 



r l/(2« 2 )-l 

G 2 ^ 8 ( h(s 22 ) + I dt ) > 0.005283. 



S22-1 



In order to estimate G4, we use Table 1 and the decreasing property of H(s) to obtain 



1/(2ki)-1 



G ' = 8 l Wn) l^h) * * 8 * 0.008860 



with 



<?1 4 := log 
54 := log 



2kisi 



1 — 2«iSi4 

Si(l - 2kiSj_i) 



,Si-i(l - 2KiSi 
With a simpler calculation, we get 



(15 i ^ 29). 



G 3 = G 4 + 8 Y, 53* 2 (^) + 8 ^ 53*1^) 

3^5 6^i<9 

> 0.039890 
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with 



5 3 : = lo S 
93 ■= log 



1 - 2kis 3 / ' 
Sj(l - 2«iSi_i) 



(4^K 9). 



k s,_i(l - 2«is i ) / 

Here we have used Table 1 of [13] on the lower bounds for "^(sj) (3 ^ i < 5) and ^i(sj) 
(6^K9): 



2 


s 4 


s'i 




«2,i 


«3,i 






3 


2.3 


4.50 


3.54 


2.88 


2.43 




0.015247971 


4 


2.4 


4.46 


3.57 


2.87 


2.40 




0.013898757 


5 


2.5 


4.12 


3.56 


2.91 


2.50 




0.011776059 


6 


2.6 


3.58 








0.009405211 




7 


2.7 


3.47 








0.006558950 




8 


2.8 


3.34 








0.003536751 




9 


2.9 


3.19 








0.001056651 




10 


3.0 


3.00 














Similarly 



G 5 = 



Table 3. Lower bounds for *i(sj) and ^(sj) 
/i(u) du dt 



(1/2-2*)/ki 



(l/2-« 2 -t)/K 1 



tu(l - 2i - 2«iu) 



= 8 / 



(1/2 — Ki — k 2 )/ki 



(1/2-2k 2 )/ Ki 
(1/2-2ki)/ki 



ft.(u) log 



2k 2 



du 



+ 8 



'(l/2-Ki— K 2 )/«l 

^8 ^ sjfc( s< 



/i(u) log 



1 — 2k 2 — 2«iu / u(l — 2kim) 
1 — 2«i — 2kiu\ du 



2ki 



J u(l — 2mu) 



15^1^27 

> 0.001359 



with 



9 5 - 
9l ■■- 



Sis 



log 



(1/2-2k 2 )/ki 

log 



2k 2 



1 — 2k 2 — 2kiu ) u(l — 2kiu) 



du 



2k 2 



9f 



95 



1 - 2k 2 - 

(1/2— rei— re 2 )/«i 

log 



du 



2kiu / u(l — 2kiu) 
2k 2 



1 — 2k 2 — 2k\u J u(l — 2k\u) 
Iog(l/(2«i) - 1 - u) 



9f ■= 



■= P 

,(1/2-2«,)/m ]og(l/(2Ki) -1-U) 
J s- 



(16 s$ i < 20), 
du 



'(1/2 — Ki— K 2 )/«l 

Iog(l/(2Ki) 



tt(l — 2kiu) 
^■du 



du, 



u(l — 2«iu) 



(22 i < 26), 
du; 
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and 

*2 f (l/2- K2 -t)/ Kl h ( u ) dudt i-3«i/2 ,(2 K2 -t)/ Kl h(u)dtdu 



G 6 



J K1 J(2 K2 -t)/ Kl tu(l - 2t - 2kiu) i Kl J(3 Kl -t)/ Kl tu{l - 2t - 2 Kl u) 

r(i/2-2 K2 )/ Kl / /62 (1-2ki-2/siu) > \ fc(u)du 
> 8 / log 



ki(1 — 2«2 — 2kiu) / u(l — 2kim) 

(i/2- Kl - K2 )/ Kl /(l-2«i-2/si«)(l-2/s 2 -2/si«)\ /i(«)d« 
log 



'(1/2-2k 2 )/ Ki 

>8 ^ 
5s 0.060469 



4kiK2 / w(l — 2kiu) 



with 



5e : = / log —7^ = = r -r: = r 1 < t < 14), 

J Si l _ 2k 2 - 2k\u) ) u(l - 2k\u) 

,(1/2-2k 2 )/ Ki / /S2 (l_2/si-2/ci«)\ dti 
36 : = / log 1 



S14 



«i(l — 2«2 — 2kim) / u(l — 2kiu) 
(1 — 2k\ — 2kiu)(1 — 2^2 — 2kiu)\ du 



r Sl5 1q /(1-2ki-2kiu)(1-2k 2 -2kiw)\ 

J(l/2-2 K2 )/ Kl V 4kiK 2 / 



u(l — 2/tiu) ' 



S.-l 



36 21 



(i/2- Kl - K2 )/ Kl / ( X _ 2/tl _ 2r iU )(1 - 2k 2 - 2kiu) \ du 



/■(l/2-Ki-K 2 )/Kl / 

/ log 

s 2 o V 



Ak\K2 ) u(l — 2kiu) 



To simplify the computation of F w and Fu, we make use of the fact that u(t) ^ 0.561522 
for t ^ 3.4. 

Finally a numerical computation concludes 

F(k u k 2 ) > {{3 x 14-900897+ (9.103015 + 0.005283) 

- (23.652925 - 0.039890) - (19.643510 - 0.008860) 
+ (1.654808 + 0.001359) + (3.819092 + 0.060469) 

- 2 x 0.585179 - 5.279581 - 5.372410 - 0.104305 - 0.543858} 
> 0.899. 

This completes the proof of Theorem. □ 
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